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1 . Basis of the report 

a. With regard to the language, the International search was carried out on the basis of the International application in the 
language In which It was filed, unless otherwise Indicated under this item. 

PI The international search was carried out on the basis of a translation of the International application furnished to 
this Authority (Rule 23.1(b)). 

b. Q With regard to any nucleotide and/or amino add sequence disclosed In the international application, see Box No. I. 

2. Q Certain claims were found unsearchable (See Box II). 

3. Q Unity of Invention Is lacking (see Box III). 

4. With regard to the title, 

fx] the text is approved as submitted by the applicant. 

n tn ® te xt has been established by this Authority to read as follows: 



5. With regard to the abstract, 

fx] the text Is approved as submitted by the applicant 

Q the text has been established, according to Rule 38.2(b), by this Authority as It appears in Box No. IV. The applicant 
may, within one month from the date of mailing of this International search report, submit comments to this Authority. 

6. With regard to the drawings, 

a. the figure of the drawings to be published with the abstract Is Figure No. __2 

fx"| as suggested by the applicant 

I I as selected by this Authority, because the applicant failed to suggest a figure. 
Q as selected by this Authority, because this figure better characterizes the Invention. 
b - CD none of toe figures Is to be published with the abstract 
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1 . This opinion contains indications relating to the following items: 

Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Rule 436/s.1(a)(i) with regard to novelty, Inventive step or industrial 
applicability; citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 

2. FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will usually be considered to be a 
written opinion of the International Preliminary Examining Authority pPEA"). However, this does not apply where 
the applicant chooses an Authority other than this one to be the IPEA and the chosen IPEA has notifed the 
International Bureau under Rule 66.1o/s(b) that written opinions of this International Searching Authority 
will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion of the IPEA, the applicant is invited to 
submit to the IPEA a written reply together, where appropriate, with amendments, before the expiration of three 
months from the date of mailing of Form PCT/1SA£20 or before the expiration of 22 months from the priority date 
whichever expires later. 

For further options, see Form PCT/1SA/220. 

3. For further details, see notes to Form PCTASAJ220. 
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Box No. I Basis of the opinion 



1 . With regard to the language, this opinion has been established on the basis of the international application in 
the language in which it was filed, unless otherwise indicated under this item. 

□ This opinion has been established on the basis of a translation from the original language into the following 
language , which is the language of a translation furnished for the purposes of international search 
(under Rules 12.3 and 23.1(b)). 

2. With regard to any nucleotide andbr amino acid sequence disclosed in the international application and 
necessary to the claimed invention, this opinion has been established on the basis of: 

a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 

c. time of ftlinglurnishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority for the purposes of search. 



3. □ In addition, in the case that more than one version or copy of a sequence listing andJbr table relating thereto 

has been filed or furnished, the required statements that the information in the subsequent or additional 
copies is identical to that in the application as filed or does not go beyond the application as filed, as 
appropriate, were furnished. 

4. Additional comments: 



Box No. II Priority 

1 . H The validity of the priority claim has not been considered because the International Searching Authority 

does not have in its possession a copy of the earlier application whose priority has been claimed or, where 
required, a translation of that earlier application. This opinion has nevertheless been established on the 
assumption that the relevant date (Rules 436/S.1 and 64.1) is the claimed priority date. 

2. □ This opinion has been established as if no priority had been claimed due to the fact that the priority claim 

has been found invalid (Rules A3bisA and 64.1). Tlius for the purposes of this opinion, the international 
filing date indicated above is considered to be the relevant date. 



3. Additional observations, if necessary: 



( 
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Box No. V Reasoned statement under Rule 43 Ws.1 (a)(1) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 2-34 

No: Claims 1 

Inventive step (IS) Yes: Claims 2-29,31-34 

No: Claims 30 

Industrial applicability (IA) Yes: Claims 1-34 

No: Claims 



2. Citations and explanations 
see separate sheet 
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Re Item V. 

1 Reference is made to the following documents: 

D1 : US 2002/059154 A1 (RODVOLD DAVID M) 16 May 2002 (2002-05-16) 
D2: US 2002/184569 A1 (O'NEILL MICHAEL) 5 December 2002 (2002-12-05) 



2 INDEPENDENT CLAIM 1 

2.1 The present application does not meet the criteria of Article 33(1 ) PCT, because the 
subject-matter of claim 1 is not new in the sense of Article 33(2) PCT. 
Document D1 discloses ( par. 0002 - 0051 ) : 

A method for optimizing a database of sample records for the training and testing of a 
prediction algorithm (par. 0020 : an automated method for efficiently optimizing ANN 
inputs), 

comprising: defining a set of one or more distributions of the database records onto 
respective training and testing subsets (par. 0008 : creating a database of training 
pairs ); 

using the defined set of distributions to train and test a first generation set of one or 
more prediction algorithms and assigning a fitness score to each (par. 0043 - 0044 : 
the first step in determining the fitness is to exercise the ANN training module to find 
the accuracy of the ANN architecture for the chromosome being assessed ); 

feeding the set of prediction algorithms to an evolutionary algorithm which generates 
a set of one or more second generation prediction algorithms and assigns a fitness 
score to each (par. 0015 : individuals within a population combine to form new 
members, and the fittest members are the most likely to become parents of the new 
members) 



Form PCT/ISA/237 (Separate Sheet) (Sheet 1 ) (EPO-January 2004) 
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and continuing to feed each generational set of prediction algorithms to the 
evolutionary algorithm until a termination event occurs; where said termination event 
is at least one of a prediction algorithm is generated with a fitness score equalling or 
exceeding a defined minimum value, the maximum fitness score of successive 
generational sets of prediction algorithms converging to a given value, and a certain 
number of generations having been generated (par. 1 8 : the processes of 
reproduction and mutation usually continue for many generations, common stopping 
conditions for the process include .... a solution has emerged whose quality exceeds 
some preset metric). 



3 INDEPENDENT CLAIM 30 

3.1 The present application does not meet the criteria of Article 33(1 ) PCT, because the 
subject-matter of claim 30 does not involve an inventive step in the sense of Article 
33(3) PCT. 

3.2 The document D2 is regarded as being the closest prior art to the subject-matter of 
claim 30 , and discloses ( par. 1 5 - 1 8, 42 - 44 , 51 , 58 ): 

A method for producing a microarray for genotyping operations, the said method 
comprising the steps of defining a certain number of theoretically relevant genes or 
alleles or polymorphisms considered relevant for a certain biologic condition like a 
tissue structure, a pathology or the potentiality of developing a pathology or an 
anatomic or morphologic feature (par. 15-18 :Cluster analysis has become 
established as a primary tool for the study of microarray data chips. However this 
technique has not been particularly successful in identifying the core genes allowing 
the correct classification in patterns under study ) ; 

a) providing a database of experimentally determined data in which each record 
relates to a known clinical or experimental case of a sample population of cases and 
which records comprise a certain number of input variables corresponding to the 
presence/absence of a certain predetermined number of polymorphisms and/or 
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mutations and/or equivalent genes of a certain number of theoretically probable 
relevant genes and one or more related output variables corresponding to the certain 
biological or pathologic condition of the said clinical and experimental cases of the 
sample population (par. 58 : initially an ANN was trained to accept microarray data on 
the complete panel of 4026 genes from 40 patients ; par. 0018 : to find correlations in 
the pattern of gene expression which match the classification one is attempting to 
make among the input examples); 

characterized by the following further steps b) determining a selection of a reduced 
number of the certain predetermined number of polymorphisms and/or genes by 
testing the association of the said genes or polymorphisms and the biological or 
pathological condition by means of mathematical tools applied to the database( par. 
44 : ANN'S should be able to identify relatively small gene subsets which will 
significantly outperform the initial gene sets in classification) 

c) The said mathematical tools comprise a so called prediction algorithm such as a so 
called neural network(par. 44 : ANN's); 

and the further steps are carried out of d) dividing the database in a training and a 
testing data set for training and testing the prediction algorithm (par. 43 : it is feasible 
to train a series of ANN's using , say, 90% of the examples for training and holding 
back 10% for testing); 

e) defining two or more different training data set each one having records with a 
reduced number of the input variables which reduced number of input variables is 
obtained by excluding one or more input variables from the originally defined number 
of input variables, while for each record the reduced number of input variables of the 
corresponding training set has at least one input variable which is different from the 
input variables of the reduced number thereof of the other training datasets, each 
different input variable consisting in a different gene or a different polymorphisms 
and/or a different mutation and/or a different functionally equivalent gene thereof of 
the originally considered genes or polymorphisms and/or mutations and/or 
functionally equivalent genes thereof considered theoretically potentially relevant for 
the biologic or pathologic condition (par. 51 , fig. 2: a dimensionally reduced input set 



Form PCT/ISA/237 (Separate Sheet) (Sheet 3) (EPO-Januaiy 2004) 



WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING 
AUTHORITY (SEPARATE SHEET) 



International application No. 
PCT/EP2004/000157 



is generated.... The ANN is retrained in step 260 using the dimensionally reduced 
input set); 

f) training the prediction algorithm with each of the different training sets defined 
under point e) for generating a first population of different prediction algorithm (par. 
43 : it is feasible to train a series of ANN's) and testing the said prediction algorithms 
with the associated testing set (par. 42 : it is then tested on input examples which 
were not part of the training set to see if the solution is a general one); 

g) calculating a fitness score or prediction accuracy of each prediction algorithm of 
the said first population by means of the testing results (par. 42 : in this independent 
test that the quality of the ANN is judged); 



3.3 The method of Claim 30 differs from the method of D2 in the steps i - m . Since also 
the prediction algorithms (Neural Nets) are optimized using an evolutionary algorithm, 
the technical effect is that the fully trained optimum will achieve a better accuracy and 
will be achieved in shorter time. 

Speeding up a process by optimizing one of the components is commonly known for 
the skilled person who would therefore look in the field of optimizing Neural Networks 
where the use of genetic algorithms is a commonly known method for optimization. 

D1 describes ( par. 15 - 18 , 23 , 45 ) : 

i) providing a so called evolutionary algorithm such a genetic algorithm and applying 
the evolutionary algorithm to the first population of mother and father prediction 
algorithms for achieving new generation of prediction algorithms whose training and 
testing data set comprises records whose input variables selections are a 
combination of the input variable selections of the records of the training and of the 
testing datasets of the first or previous population of father and mother prediction 
algorithms according to the rules of the evolutionary algorithm ( par. 0015 - 0016 : 
after two individuals are selected for reproduction the offspring are determined via a 
process called crossover; par. 0023 : by using a genetic algorithm to traverse the 
search space....to allow simultaneous evolution of the input space..); 
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j) for each generation of new prediction algorithms representing each new variant 
selection of input variables, the best prediction algorithm according to the best 
hypothesis of input variable selection is tested or validated by means of the testing 
data set (par. 0015 - 0017 : individuals in a population combine to form new 
members, and the fittest members are the most likely to become parents of the new 
members); 

k) a fitness score is evaluated and the prediction algorithms representing the 
selections of input variables which have the best testing performance with the 
minimum number of input variables utilized are promoted for the processing of new 
generations; 1) repeating the steps I) to k) until a predetermined fitness score defined 
as best fit of the prediction algorithm and a minimum number of input variables has 
been reached; m) defining as the selected relevant input variables I. e. as the 
relevant genes or polymorphisms and/or of mutations and/or of functionally 
equivalent genes thereof the ones related to the input variables of the selection 
represented by the prediction algorithm having both at least the predetermined fitness 
score and also the minimum number of selected input variables (par. 0045 : allow the 
GA to create a bias towards compact networks with a minimal input set ; par. 001 8 : 
the processes of reproduction and mutation usually continue for many generations) ... 
until a solution emerged whose quality exceeds some preset metric, hen the GA 
finishes running , the fittest individual in the population represents the (near) optimal 
solution). 



3.4 The feature of optimization of neural networks using genetic algorithms is described 
in document D1 as providing the same advantages as in the present application. The 
skilled person would therefore regard it as a normal design option to include this 
feature in the method for training/testing microarray data set optimization for training 
neural networks as described in document D2 in order to solve the problem posed. 

Therefor the present application does not meet the criteria of Article 33(1 ) PCT, 
because the subject-matter of claim 30 does not involve an inventive step in the 
sense of Article 33(3) PCT. 
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